package chapter2.src.com.kkb.array;

/**
 * @author : wushikai
 * <p>
 * date : 2021-03-12
 */
public class BinaryTree {

    public Node root = new Node();

    public int size;

    public BinaryTree(Integer var) {



        root.data = var;

        size++;
    }


    public void add(Integer var) {


        add(var, root);

    }


    public void add(Integer var, Node node) {



        if (var > node.data) {

            if ( node.right != null){

                add(var, node.right);
            }else {

                node.right = new Node(var);
            }

        } else if (var < node.data) {


            if ( node.left != null ) {


                add(var, node.left);
            }else {
                node.left = new Node(var);
            }

        }

    }


    class Node {


        public Node left;

        public Node right;
        public int  data;


        public Node() {
        }


        public Node(Integer var) {
            this.data = var;
        }

        public Node(Node left, Node right, Integer data) {
            this.left = left;

            this.right = right;
            this.data = data;
        }


    }

    /**
     * 先根序
     * 根左右
     * */
    public void preList(Node node) {

        System.out.println( node.data + "     ");
        preList(node.left);
        preList(node.right);


    }


    public void midList() {

    }


    public void afterList() {

    }


    public static void main(String[] args) {

        BinaryTree binaryTree = new BinaryTree(8);
        binaryTree.add(2);
        binaryTree.add(3);
        binaryTree.add(7);
        binaryTree.add(4);
        binaryTree.add(6);
        binaryTree.add(9);
        binaryTree.preList(binaryTree.root);


    }


}
